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ABSTRACT 


Consider  a single  server  exponential  queueing  loss  system  in 
which  the  arrival  and  service  rates  alternate  between  the 


pairs  and  (X2»y2^  » spending  an  exponential 

amount  of  time  with  rate  ca^  in  (X^,y^)  , i = 1,2  . It  ie 
shown  that  if  all  arrivals  finding  the  server  busy  are 
lost  then  the  percentage  of  arrivals  lost  is  a decreasing 


function  of  c . This  is  in  line  with  a general  conjecture 
Ross  f-lj  to  the  effect  that  the  *^re  nonstationary*^ a 
Poisson  arrival  process  is  then  the  greater  the  average 
customer  delay  (in  infinite  capacity  models)  or  the  greater 
the  percentage  of  lost  customers  (in  finite  capacity  models).^ 
We  also  study  the  limiting  cases  when  c approaches  0 or 
infinity. 


w« 


k HETEROGENEOUS  ARRIVAL  AND  SERVICE  QUEUEING  LOSS  MODEL 


Simson  Fond  and  Sheldon  M.  Ross 


0.  INTRODUCTION 


This  paper  is  a continuation  of  a study  of  queueing  models  with  non- 
stationary Poisson  arrivals  begun  in  [1],  where  it  was  conjectured,  and 
verified  in  a special  case,  that  a queueing  system  with  nonstationary 
Poisson  arrivals  will  lead  to  larger  average  customer  delays  than  would 
a similar  model  having  stationary  Poisson  arrivals  with  the  same  average 
arrival  rate.  In  order  to  further  investigate  this  conjecture  we  consider 
a single  server  loss  system  that  oscillates  between  two  feasible  levels 
denoted  by  1 and  2.  When  the  system  is  at  level  i (i  = 1,2)  the  ai  ival 
process  is  a Poisson  process  with  rate  and  the  service  times  are 

exponential  random  variables  with  rate  . The  time  interval  during 
which  the  system  functions  at  level  i is  also  an  exponential  random 
variable  with  rate  ca^  where  c is  a constant,  l.e.  the  persistence 
of  the  system  at  any  level  is  governed  by  a random  mechanism:  if  the  system 

is  functioning  at  level  i it  tends  "to  jump"  to  the  alternative  level 
with  Poisson  rate  co^  . 

We  suppose  that  an  arriving  customer  will  only  enter  the  system  if 
the  server  is  free  when  he  arrives.  Let  L(c)  denote  the  proportion  of 


customers  that  are  lost  to  the  system.  In  the  following  section  we  show 


L(c)  is  decreasing  and  convex  in  c . 


It  should  be  noted  that  the  (time)  average  arrival  and  service  rates, 
call  them  X and  p are  given  by 


X = 


^ ^2°1 
“l  “2 


^l”2  ^2^1 

“l  “2 


and  are  thus  Independent  of  c . The  purpose  of  the  constant  c is  that 
it  regulates  how  fast  the  system  changes  levels;  thus  the  larger  c is 
then  in  some  sense  "the  more  stationary  the  process  is."  Indeed  as  c 
approaches  infinity  the  system  converges  to  a stationary  one. 
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1.  THE  LOSS  FUNCTION  L(c) 

The  system  can  be  analyzed  as  a continuous  time  Markov  process  with 

states  {(m,l)  | m > 0,1  and  1 1,2}  , where  m denotes  the  number 

of  customers  In  the  system,  and  1 denotes  the  level  of  the  system.  The 

transition  probabilities  are  stationary  and  satisfy  the  forward  Kolmogorov 

differential  equations.  Moreover,  for  all  (m,l)  , the  limiting  probabilities, 

call  them  P . , exist  and  are  Independent  of  the  Initial  state.  The  set 
ml 

{P  .}  satisfies  the  following  balance  equations 
ml 

(la)  (X^  + co^)Pq^  = P^P^^  + co2Pq2 


+ ca^)P^j_  - Xj^Pq^  + C02P^2 


(X2  + ca2)Po2  - ^2^2  ‘^“l^Ol 


(P2  + ca2)Pj2  ” ^2^02  *=“1^1 


^01  ^11  ^02  ^12  “ ^ • 


Let  L(c)  denote  the  proportion  of  customers  lost  to  the  system. 


Since 


XL(c)  - X^P^^  + X2P^2 


we  can  calculate  L(c)  by  finding  Pj^^^  and  Pj^2  • Before  doing  that 
let  us  ncte  that  the  proportion  of  time  the  system  Is  In  level  1 Is 


P + P ■ = 

01  11  + 02 


which  can  be  obtained  either  by  adding  (la)  and  (lb)  together  and  sub- 
stituting (3) , or  by  considering  the  system  as  an  alternating  renewal 
process.  Similarly, 
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(5) 


P + P = = 

02  12 


To  solve  for  P^^  and  P^2  » easiest  way  is  to  put  (la),  (lb) 
in  a matrix  form  as  follows 


(6) 


(Xj^  + cOj^) 

-"1 

1 

0 

I-* 

1 

*^“2^02 

■'1 

(Vl  + ca^) 

1 

1 

_ ‘^“2^12_ 

Similarly,  for  (2a),  (2b), 


(7) 


(^2 


(^2  + ca^) 


02 


12 


Putting  (6)  and  (7)  together  yields 


(8) 


(^1  + COj^) 


-X. 


(Ul  + COj^) 


(X2  4*  00^2) 


-X, 


-p. 


(^2  + coj) 


02 


12 


“l“2^02| 


c a^a2P^2| 


From  the  first  row  of  (8)  we  obtain 
tc(Oj^X2  + “2^1^  X2(Xj^  + Pj^)lPo2  “ “2^1^  ^2^^1  '^1^^^12 


Therefore 


0(01^2  + '’’ 


Hence,  by  (5)  and  (9), 


c(a^X2  + «2Xj^)  + X2(Xj^  + 


12  + 02  c[a^(X2  + ^2^  ■*■  «2^^1  '*’  ^2^ 


^(01^2  + “2^1^  '*'  ^1^ 


Due  to  the  symmetry  of  the  equations  (la),  (lb)  and  (2a),  (2b),  we  see  that 

“2  *^^“l^2  “2^1^  '*’  ^i^^2  '''  *^2^ 

11  + 012  c[otj^(X2  + ^2^  ^2^^1  ^1^^  ^^1  hj^)  (^2  1^2^ 


01  + «2 


Thus  we  have 


*^^“1^2  '*'  “2^1^  ''’  ^1^^2  '*'  ^^2^ 
c[o2(!X2  + U2^  + “2^^1  ■*■  ■*■  ■'■  ■*■  *^2^ 


AL(c) 


^ ^2^1^  ^2^  ^2^1^^1 
(«1  + 02){c[aj^(X2  + ^2)  + “2^^1  ■*■  ^1^^  '’'  ^^1  ■*■  ^^2  ‘'‘  ^2^^  ' 


Differentiation  yields  that 


XL'(c) 


~°‘l°‘2^^1^2  ~ ^2^1^ 

(Oj^  + a2){c[oj^(X2  + U2)  + “2'^^1  '''  ^1^^  ■*■  ^^1  ^'i)<^2  ■•■  ^^2^^' 


XL"(c) 


20j^a2(Xj^P2  “ ^2^1^  [a2^(^2  ■*■  ^2^  ■*■  “2^^1  ''’ 

(a^  + a2){c[oj^(X2  + ^2^  ■*■  “2^^1  ^1^^  '*’  '*'  ^*2^^ 


There  are  2 cases  to  consider 


Case  1: 


Xj^P2  “ ^2^1  ~ ^ traffic  intensities  X2/w2 

are  equal,  say  to  p . 

In  this  case  L'(c)  = 0 , and  thus  L(c)  is  independent  of  the  value  c 

Moreover  we  have  simple  solutions  for  the  P .'s  in  this  case,  namely 

ml 


> . . j..  -J_ 

01  + 02  1 + p 


, 2 P 

11  Oj^  + 02  1 + p 


> - -1-  1 
02  Oj^  + O2  1 + P 


'*1 

> = 1 P 

12  Oj^  + O2  1 + P ’ 


Hence,  , the  proportion  of  time  the  system  is  busy  is 


P = P + P - — c — 

1 11  12  1 + p ’ 


and  P 


the  proportion  of  time  the  system  is  empty  is 
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In  terms  of  and  , the  system  functions  as  an  ordinary  M/M/1  loss 

system  with  traffic  intensity  p . The  loss  function  is  found  to  be 


Case  2: 


In  this  case  L'(c)  < 0 and  L' ' (c)  > 0 , Hence  L(c)  is  a decreasing 
convex  function  of  the  value  c . 

Therefore,  if  the  ratio  of  the  time  the  system  stays  at  each  level 
is  fixed,  then  the  faster  the  system  alternates  between  these  two  levels, 
the  better  the  system  is  (in  terms  of  the  loss  function). 
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2 . EXTREME  CASES 

We  have  shovm  that  L(c)  is  a strictly  decreasing  function  of 
c when  the  traffic  intensities  equal. 

Now  let  us  study  the  two  extreme  cases:  (1)  c , i.e.  the  system 

alternates  extremely  fast  between  level  1 and  level  2 or  equivalently, 
the  mean  time  the  system  stays  at  each  level  approaches  0;  (2)  c -*■  0 , 
i.e.  the  system  alternates  extremely  slowly  between  level  1 and  level  2 
or,  equivalently,  the  mean  time  the  system  stays  at  each  level  is 
becoming  infinitely  large. 

Case  1:  c ->■  <*> 


X lim  L(c) 


(aj^X2  + 0^2^!^ 


+ a2)[a^(X2  + ^2^ 


+ ci2(X^  + 


implying  that 


lim  L(c)  = _ ^ -j 
c-xx>  p + X 


Furthermore,  the  proposition  of  time  the  system  is  busy  can  be 


obtained  by 


P - lim  P + lim  P = 

c-H»  c-Hx.  + X 
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and  the  proportion  of  time  the  system  Is  Idle  Is 


P„  = 11m  + 11m  P, 


p + X 


Thus,  the  limiting  system  Is  equivalent  to  a no  queue  allowed  M/M/1  system 
with  constant  arrival  rate  X and  service  rate  p . 


Since  L(c)  is  decreasing,  the  value  is  the  smallest  value 

p + X 

the  system  can  achieve  for  the  loss  function. 

Case  2:  c -»■  0 


X lim  L(c)  = 


2 2 
”2 ^1  ^ ”1 ^2 

“1  “2  ^1  ^1  “1  “2  ^2  ^2 


and  the  proportion  of  time  the  system  is  busy  is 


a X cx  X 

P^  = lim  P^,  + lim  Pt„  = f 

^ c^O  c-K)  “1  “2  ^1  ^1  “1  “2  ^2  ^2 


the  proportion  of  time  the  system  is  idle  is 


a p (X  p 

P.  = lim  P_.  + lim  P-„  = 2 ITT-  + 1 TT-  • 

0 c-H)  c^  “1  “2  ‘^l  ^1  “1  “2  ^2  ^2 


Thus,  the  limiting  system  functions  as  the  (time)  average  of  two  independent 
M/M/1  loss  systems,  one  with  arrival  rate  X^^  and  service  rate  p^^  ; 
and  the  other  with  arrival  rate  X2  and  service  rate  p^  . 


3.  RIGHT  AND  WRONG  ARRANGEMENTS 


Let  us  assume  < X2  and  compare  the  system  R 

with  levels  (X^.p^^)  , (X2,P2^  the  system  W with  levels  (Xj^,P2)  » 
(X2.P]^)  under  the  condition  other  words,  the  system  R 

has  the  arrangement  such  that  the  server  with  slow  service  rate  goes  on 
the  shift  with  the  slow  arrival  rate  and  the  person  with  the  fast  service 
rate  goes  on  the  shift  with  the  fast  arrival  rate.  The  system  W is 
arranged  the  other  way  around.  If  we  denote  the  loss  functions  of  the 
system  R and  W by  Lj^  and  respectively,  then  a simple  algebraic 

computation  yields  that  Lj^(c)  < L^^(c)  , and  so  the  system  R is  better 
than  the  system  W in  the  sense  of  loss  function. 
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